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Abstract 

We prove an almost sure invariance principle that is valid for general classes 
of nonuniformly expanding and nonuniformly hyperbolic dynamical systems. 
Discrete time systems and flows are covered by this result. In particular, the 
result applies to the planar periodic Lorentz flow with finite horizon. 

Statistical limit laws such as the central limit theorem, the law of the iter¬ 
ated logarithm, and their functional versions, are immediate consequences. 


1 Introduction 

Statistical properties of uniformly expanding maps and uniformly hyperbolic (Ax¬ 
iom A) diffeomorphisms are by now classical. Holder observations satisfy expo¬ 
nential decay of correlations and the central limit theorem (CLT), see for example 
Bowen |S|, Ratner J7JJ, Ruellc |3HJ, Parry and Pollicott [TTT] . Furthermore, Denker 
and Philipp D2! proved an almost sure invariance principle (ASIP) for Holder obser¬ 
vations. Immediate consequences of the ASIP are the CLT, the law of the iterated 
logarithm (LIL), and their functional versions, see .32j- 

Many proofs of the CLT for dynamical systems use directly the martingale ap¬ 
proximation method of Gordin |2U], see mmm- The ASIP can often also be 
obtained in this way see Bgna En esi and indeed this method yields a better error 
estimate in the ASIP than the usual one, see Field et al. ESI- However, it should be 
emphasised that the martingale approximation of Gordin m leads directly only to a 
reverse martingale increment sequence and so the ASIP is obtained in backwards time 
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in the first instance. This is not an issue for distributional results such as the CLT, 
but the ASIP in [HE H). US] uses explicitly the fact that the class of systems being 
studied is closed under time-reversal. To obtain forward martingale approximations, 
it is necessary to use more sophisticated versions of Gordin’s approach 132) . 

Recently, there has been an explosion of interest in nonuniformly expanding maps 
and nonuniformly hyperbolic diffeomorphisms (possibly with singularities). We refer 
to the articles of Young mm as well as Aaronson [I], Baladi M, Gouezel ra, 
Viana JJE] and references therein. In particular, decay of correlations and the CLT are 
studied extensively in these references. However, such classes of dynamical systems 
are intrinsically time-orientation specific, and largely for this reason the ASIP has not 
previously been proved. Similarly, the LIL was previously unproved for such systems. 

In this paper, we establish the ASIP, and hence the (functional) LIL, for nonuni¬ 
formly expanding/hyperbolic systems. Both discrete time systems and flows are cov¬ 
ered by our results. 

Remark 1.1 We note that [33: attempted to apply the approach in uni to nonuni¬ 
formly expanding systems. However, it appears that the time-orientation issue dis¬ 
cussed above was overlooked in |33), and that this is a gap. Hence it seems necessary 
to find an alternative approach to the one in t Tj5J, and that is what is done in the 
current paper. 

Precise formulations are given in the body of the paper, but here is an outline 
of our main result, and the strategy behind its proof, for a nonuniformly expanding 
map T : M —> M where (M, d) is a metric space. By standard methods, T can be 
modelled by a discrete-time suspension over a Gibbs-Markov map jTj / : Y —> Y with 
return time function R : Y —> Z + . (Roughly speaking, a Gibbs-Markov map is like 
a uniformly expanding map with possibly countably many inverse branches.) There 
exists a unique ergodic T-invariant probability measure equivalent to Lebesgue, and 
the following result is formulated with this measure in mind. 

Theorem 1.2 LetT : M —> M be a noimniformly expanding map. Assume moreover 
that R e L 2+S (Y). Let 0 : M -> R be a mean zero Holder observation. Then (f 
satisfies the ASIP. That is, there exists e > 0, a sequence of random variables {£„} 
and a Brownian motion W with variance a 2 > 0 such that {Y^J=o 4 ° T 2 } —d {Sn}, 
and 

S N = W(N) + 0(N^~ e ) as N -> oo, 

almost everywhere. 

Using a method due to Hofbauer and Keller [23] which exploits a result of Philipp 
and Stout m Theorem 7.1], we obtain the ASIP (in the correct time direction but 
without the improved error term) for / : Y —> Y and a class of “weighted Lipschitz” 
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observations. Theorem o then follows directly by Melbourne and Torok [221. (We 
note that the method in ESI has independently been used by Gouezel EE to obtain 
a simplified derivation of the CLT and stable laws.) 

A precise version of Theorem 11.21 is stated and proved in Section [21(e). The ASIP 
for nonuniformly hyperbolic maps extends easily to a class of nonuniformly expanding 
semiflows, see Section He). 

Our results for nonuniformly hyperbolic diffeomorphisms and nonuniformly hy¬ 
perbolic flows are completely analogous, but the set-up is more technical and we 
postpone further details until Sectional 

Planar periodic Lorentz gas The planar periodic Lorentz gas is a class of exam¬ 
ples introduced by Sinai [26j. See [T3] for a survey of results about Lorentz gases. The 
Lorentz flow is a billiard flow on T 2 — where is a disjoint union of convex regions 
with C 3 boundaries. (The phase-space of the flow is three-dimensional; planar posi¬ 
tion and direction.) The flow has a natural global cross-section M = dfl x [—7 t/2, 7t/ 2] 
corresponding to collisions and the Poincare map T : M —>■ M is called the billiard 
map. Bunimovich, Sinai and Chernov HU proved the central limit theorem and weak 
invariance principle for such maps. 

Denote the return time function by h : M —> R + . The Lorentz flow satisfies the 
finite horizon condition if h is uniformly bounded. The central limit theorem and 
weak invariance principle was proved by HU for Lorentz flows satisfying the finite 
horizon condition. 

Theorem 1.3 Suppose that T t is a planar periodic Lorentz gas. 

(i) The billiard map satisfies the ASIP for Holder observations. 

(ii) If the finite horizon condition holds, then the Lorentz flow satisfies the ASIP for 
Holder observations. 

In Section [21 we prove the ASIP for nonuniformly expanding maps and semiflows. 
In Section [21 we prove the analogous results for systems that are nonuniformly hy¬ 
perbolic in the sense of Young m- In Section 0J we list numerous examples in the 
literature for which our results apply. In particular, we prove Theorem 11.31 The 
results of |22I 22, required in this paper are reproduced as appendices. 

2 Nonuniformly expanding systems 

In this section, we prove the ASIP for nonuniformly expanding systems. The first 
step is to prove the ASIP for Gibbs-Markov maps. Such maps are reviewed in Sub¬ 
section (a) and a class of “weighted Lipschitz” observations is introduced in Subsec¬ 
tion (b). The ASIP for Gibbs-Markov maps is proved in Subsection (c) using an 
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approach of Hofbauer and Keller m- In Subsection (d), we obtain the ASIP for 
Young towers EH as an application of In Subsection (e), we prove the ASIP for 
nonuniformly expanding maps and semiflows. 


(a) Gibbs-Markov maps 

Let (A ,m) be a Lebesgue space with a countable measurable partition a. Without 
loss, we suppose that all partition elements a G a have m(a ) > 0. Recall that a 
measure-preserving transformation / : A —> A is a Markov map if /(a) is a union of 
elements of a and f\ a is injective for all a G a. Define of to be the coarsest partition 
of A such that fa is a union of atoms in of for all a G a. (So a' is a coarser partition 
than a.) If q 0 ,..., a n _i G a, we define the n-cylinder [a 0 ,..., a n _i] = D^T 0 )/~*qj. It 
is assumed that / and a separate points in A (if x, y G A and x j- y, then for n large 
enough there exist distinct n-cylinders that contain x and y). 

Let 0 < (3 < 1. We define a metric dp on A by dp(x,y) = f3 s<yX ^ where s(x,y ) 
is the greatest integer n > 0 such that x, y lie in the same n-cylinder. Define g = 
J f~ 1 = d&OZf) and set g k = gg o f ■ ■ ■ g o f k ~ l . 

The map / : A —> A is a Gibbs-Markov map if it satisfies the additional properties: 

(i) Big images property: There exists c > 0 such that m(fa ) > c for all a E a. 


(ii) Distortion: logg| a is Lipschitz with respect to dp for all a G a'. 

It follows from assumptions (i) and (ii) that there exists a constant D > 1 such that 
for all x, y lying in a common /e-cylinder [a 0 ,..., 


9k(x) 
9k(y ) 


< Ddp(f x, f y) and D < 


m[a 0 ,... ,a fc _i] 
9k(x) 


< D. 


( 2 . 1 ) 


(b) Weighted Lipschitz observations 

Let p > 1. We fix a sequence of weights R(a) > 0 satisfying \R\„ = 

Given v : A —> R continuous, we set v a = and define to be the Lipschitz 
constant of v with respect to the metric dp. Let 

IMloo = sup \v a |oo/R(q), \\v\\p = sup \v a \p/R(a). 

a£ot a£ot 

Let B consist of the space of weighted Lipschitz functions with 
INI = Moo + |M ||/3 < oo. Note in particular that R G B and ||i?|| = 1. We 
have the embeddings 

Lip C B C L p C L 1 , 
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where Lip is the space of (globally) Lipschitz functions. 

The transfer (Perron-Frobenius) operator P : L 1 —> L 1 maps v G L 1 to Pv where 
J A Pvw dm = f A v wof dm for all w G L°°, and is given by (Pv)(x) = ^2f y=x g(y)v(y). 
Note that \P\i = 1. 

Proposition 2.1 Let a G a be an n-cylinder and suppose that v : a —> R is Lipschitz. 
Then Moo <^jf a M dm + (3 n \v\ p . 

Proof For x G a, 

HM| — mjaj fa M dm + Kp) ~ 4b L vdm I < 4b /« M + l U U diam ( a )' 

The result follows since diam(a) = f3 n . ■ 


Lemma 2.2 The transfer operator P restricts to an operator P : B B and there 
exists a constant C > 1 such that 

\\P n v\\<C{\v \ 1 + /P\\v\\ p ), 

for all v G B and n > 1. Moreover, P(B) C Lip. 


Proof We prove the estimate on ||P n u||. The remaining statements of the lemma 
are evident from the proof. 

Note that ( P n v)(x ) = Y^fn y=x 9n{y)v(y). Since the n-cylinders [ao,..., a n _i] form 
a partition and each n-cylinder contains precisely one preimage y a , we have 


\(P n v)(x)\ < Y 9n(ya)\v{y a )\ < D Y ™( a )\ v a\oc 


ci —- [ao 5 • • • j CL n —\ ] 

^ E 

a-— 

z° E 

a — [ao 5 • • • 5 a —i ] 


a—[ao r .,a n -i] 

J a \v\ dm + m(a)/3 n \v a \p 
f a \v\ dm + {3 n m(a)R(a 0 )\\v\\p 


where we have used Proposition 12.11 and estimate (EH). Hence \P n v\ OQ < D 


Mi + 


P n \R\A\vb 


Similarly, 


|(P n MM) - (P n v)(x')\ < Y \9n{y a ) ~ gn(y' a )\Hy a )\ 

a= [ao,...,a n -i] 

+ Y \9n(y' a )\\v(ya) - V(y' a )\. 

a=[ao,...,a n _i] 
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Each term in the first summation can be estimated by 


D \9n(y'a)\dp{f n y a , A/a) Moo < D 2 m(a)dg(x, x') [^y f a |u a | dm + P n \v a \p\ 

< D 2 f \v\ dm + f3 n m(a)R(ao)\\v\\p dp(x,x), 


so the Erst summation is bounded by D 2 [|r^|i + l3 n \R\i\\v\\g\dg(x,x'). Each term in 
the second summation can be estimated by 


Dm(a)\v a \pdp(y a ,y' a ) < Dm(a)R(a o )\\v\\gf3 n d 0 (x, x'), 

so the second summation is bounded by /3 n .D|.R| 1 ||u|| / g(ig(:r, x'). The result follows. ■ 
We have the following standard consequences of Lemma 12.21 


Corollary 2.3 Let p, q > 1 with ^ ^ = 1. Assume that f : A —> A is mixing and 

that R G L p . Then there exist constants C > 1 and r G (0,1) such that 

(a) || P n v — f A v dm || < Cr n ||u|| for all v G B and n > 1. 

(b) I f A v (wo f n ) dm — f A v dm f A w dm\ < C'r n ||u|| \w\ q for all v G B, w G L q , n > 1. 

(c) If R G L 2 , then for any v G B with f A vdm = 0, the series 


a = 


n OO n 

/ v 2 dm + 2 / 

J A h A 


v (v o f k ) dm, 


is absolutely convergent, and f A v'n dm = a 2 N + 0(1) as N —> oo, where vn = 
v o fL Moreover, a — 0 if and only if there exists a Lipschitz function 
w : A —> R such that v = w o f — w. 


Proof Most of this result is completely standard, but we include the details for 
completeness. By an Arzela-Ascoli argument, the unit ball in B is compact in L 1 . 
This combined with Lemma, [2.21 implies, by Hcnnion [23], that the essential spectral 
radius of P : B — > B is bounded above by /3 < 1. There is a simple eigenvalue at 1 with 
eigenspace consisting of constant functions, but the mixing assumption guarantees 
that there are no further eigenvalues on the unit circle. Now choose r G (/3 ,1) such 
that all eigenvalues of P other than 1 he strictly inside the disk of radius r. Part (a) 
follows for such a choice of r. 

To prove part (b), compute that 

\J A v ( w ° f n ) ( b' m ~ f a v d m f a w d m \ = \ I A^ ny ~ I a v ) w d m \ — \P ny ~ 

< ||P n u — J A u|||tc| g < Cr n ||r;|||w| 9 . 
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It follows from (b) that | f A v (v o f k ) dm\ < C'T n ||v|| |v| 2 and so the series for a 2 
converges absolutely. Moreover 

f A vjf dm = N f A v 2 dm + 2 ^ f A v ( v o f j ~ l ) dm 

0<i<j<N-l 

N 

= N J A v 2 dm + 2 ^2( n - k )h v (■ v ° f k ) dm 

k =1 

N oo 

= No 2 — 2 k J A v ( v o f k ) din — 2 N f A v (v o f k ) dm 

k =1 /c=A^+l 

= No 2 + 0 ( 1 ), 


proving (c). 

The criterion for a = 0 follows as in |TT71128] . If v = wof — w, then vn = wo f N — w 
so it is clear that a = 0. To prove the converse, define w = P 3y - This series 

converges in B by (b) and is Lipschitz by Lemma 12.21 Write v = v + w o f — w. 
Then it is easily seen that v has the same variance as v and that Pv = 0. Hence 
cr 2 = f A v 2 dm , so if a = 0, then v = 0 and v = w o f — w. ■ 

(c) ASIP for Gibbs-Markov maps 

Let ckq - 1 denote the partition into length k cylinders a = [ao,..., ak- 1 ]. 

Lemma 2.4 Assume that f : A —> A is mixing and that R e L 2+s for some 5 > 0. 
Let v G B with f A v dm = 0. Then 

H Eaeat 1 L\ V ~ dm \ 2+5 dm ^ {hb\R\2+S P k ) 2+S ■ 

(b) | m(a fl f~( N+k \b)) — m(a)m(b )| < Ct n m(a)m(b) 1 ^ 2 for all a G a^R 1 and all 
measurable sets b. 

Proof Note that |u— f a v dm\ < \v a \p diarn(a) < ||n|| / 3 i?(a 0 ) / d fc . Part (a) follows 
immediately. 

We argue as in Aaronson & Denker |2] to establish (b). Let v a ,k = P k Xa■ By 
definition, v a , k = fk y=x 9k{y)Xa{y) = gkiVa ) where y a is the unique point in a such 
that f k y a = x. Hence by (ED, 

| v a ,k( x ) -v a ,k( x ')\ ^ D\g k (y a )\dy{x,x') < D 2 m(a)dy{x,x'). 

It follows that ||u a ,A:|| A Em(a ) where E = D 2 + D. 
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Using this estimate and Corollary E^b), we compute that 


m(a n / (N+k fi) - m(a)m(b) \ = \JP k XaXb ° f N ~ JP k XafXb\ 

= I fv a ,kXb ° f N - f v a ,kJxb\ < Cr N \\v a ,k\\ \xb \2 < CEr N m(a)m(b) 1/2 , 


as required. ■ 

Corollary 2.5 Let f : A —► A be an ergodic Gibbs-Markov map. Define the Banach 
space B corresponding to weights R G L 2+s for some 5 > 0. Suppose that v G B 
and f A v dm = 0. Define a 2 as in Corollary \2..‘A and assume that a 2 > 0. Then 
v n = Eji' v 0 P satisfies the ASIP. 

Proof We verify the hypotheses of Philipp & Stout pT21 Theorem 7.1]. For con¬ 
venience, we have translated this theorem into dynamical systems terminology in 
the appendix, see Theorem IA.11 Condition (i) of Theorem ED is automatic since 
B C L 2+s and condition (ii) follows from Corollary 12.5( c). Conditions (iii) and (iv) 
follow from parts (a) and (b) of Lemma 12.41 ■ 

(d) ASIP for tower maps 

Suppose that (A, m) is a probability space and that / : A —> A is a measure-preserving 
transformation. Let R : A —> Z + be a measurable function (called a return time 
function with R G L 1 (A). Define the suspension 

A = {(x, f)eAxN:0<f< R{x)}/ 

where (x,R(x)) ~ (f(x),Q). Define F : A —> A by F(x,£) = (x, i + 1) computed 
subject to identifications. Note in particular that F(x, 0) = (/(x), 0). An F-invariant 
probability measure on A is given by m R — m x 1/R where R — J A R dm and l is 
counting measure on N. 

Let {Aj >0 } be a countable measurable partition of A such that / and {Aj )0 } sep¬ 
arate points in A, and for each j, Rj = R.\a : iM is constant and / : A Jj0 —> A is a 
measurable isomorphism. For each j and 0 < i < Rj, let A^ = A Jj0 x {£}. This 
defines a partition {A^y} of A. 

A separation time function s : A x A —> N is defined as follows: If x, y lie in 
distinct partition elements, then s(x,y) = 0. If x, y G A Jj0 for some j, then s(x,y) is 
the greatest integer n > 0 such that f k x and f k y lie in the same partition element of 
A for k = 0,..., n. If x, y G Athen write x = F e x 0 , y = F e y 0 where x 0 , yo G A j 0 
and define s(x,y ) = s(x 0 ,2/o)- For 6 G (0,1), we define a metric d e on A by setting 
dg(x, y) = 6 s ( XiV \ 


Definition 2.6 The suspension F : A —> A is called a Young tower if / : A —> A is 
a Gibbs-Markov map with respect to the partition a = {A^o}. 

Remark 2.7 The big images condition for / to be a Gibbs-Markov map is auto¬ 
matically satisfied in the strong sense that /(a) = A for each each a G a. Hence, 
F : A —> A is a Young tower provided the distortion condition holds: there exist con¬ 
stants 9 G (0, 1) and C > 1 such that for each j the Jacobian gj = Jf |a- 0 : A Ji0 —> A 
satisfies | log gj(x) — log^(y)| < Cdg(x,y ) for all x, y G Aj j0 - 

Theorem 2.8 Let F : A —> A 6e a Young tower defined as a suspension over f : 
A —> A with return time function R. Assume that R G L 2+<5 (A). Let 0 : A —> M 
be a mean zero observation and assume that <f is Lipschitz with respect to dg. Then 
4 >n = o F J satisfies the ASIP. 

Proof Define a mean zero observation $ : A —> M by setting <3>(:r) = j)- 

Since is Lipschitz, it is immediate that <f> lies in the space B of weighted Lipschitz 
observations. Since R G L 2+<5 (A), it follows from Gorollarv l2.5l that < Lat = Ef=o ^of j 
satisfies the ASIP on A. 

Note that R — R also satisfies the hypotheses of Corollary 12.51 and so the ASIP, 
and hence the LIL, applies. Therefore, it is certainly the case that ^2^=0 -R ° — 

NR + o(N 1 ~ 5 ) almost everywhere. The result follows from ;2Sl Theorem 4.2], see 
Corollary IB.21 ■ 


(e) ASIP for nonuniformly expanding systems 

Let (M, d) be a locally compact separable bounded metric space with Borel probability 
measure rj and let T : M —► M be a nonsingular transformation for which r/ is ergodic. 
Let Y C M be a measurable subset with rj(Y) > 0. We suppose that there is an at 
most countable measurable partition {Yj} with rj(Yj) > 0, and that there exist integers 
Rj > 1, and constants A > 1; G, D > 0 and 7 G (0,1) such that for all j, 


( 1 ) 

( 2 ) 

(3) 

(4) 

(5) 


T Rj : Yj —> Y is a (measure-theoretic) bijection. 

d(T R ix,T R iy ) > A d(x,y) for all x,y G Yj. 

d(T k x,T k y ) < Cd(T R ix,T R iy ) for all x,y EYj, k < Rj. 


d( V \ Y o(T R i)-A 

9j ~ d n \ Y 
x, y G Y. 


satisfies | log gj (x) 


log g,j (y) | < Dd(x,y ) 7 for almost all 


y.i R jV(Yj ) < oo- 
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We say that a dynamical system T satisfying (l)-(5) is nonuniformly expanding. 

Define the return time function R : Y — > TLA by R. \ y. = Rj. Condition (5) says 
that f y R dr] < oo. The map / : Y —> Y given by f(y) = T R ^ y \y) is the corresponding 
induced map. It can be shown (see Young m Theorem 1]) that there is a unique 
invariant probability measure m on M that is equivalent to 7 . 

We can now state and prove a precise version of Theorem II .21 

Theorem 2.9 Let T : M —> M be a nonuniformly expanding map satisfying (1)- 
(5) above. Assume moreover that the return time function R lies in L 2+5 {Y). Let 
0 : M —> R be a mean zero Holder observation. Then 0 satisfies the ASIP. 

Proof Let A = {(y,£) : y G Y, £ — 0 ,...,R(y) — 1}, so A is the disjoint union 
of Rj copies of each Y r Define a measure /i on A by setting p\Y x{i} = m| yJR- 
Define F : A —■> A by setting F(y,£) — (y,£ + 1) for 0 < £ < R{y) — 1 and 
F(y,R(y) — 1) = (fy, 0). Define the separation time s : A x A —> N as in the 
previous section. 

By shrinking 7 if necessary, we may suppose that 0 is 7 -Holder for the same 7 
that appears in condition (4). Define the metric de on A with 9 = 1/A 7 . It follows 
from condition (2) that d(x,y ) < diam(Y)/A s I x ’^ for all (x,y) G A. Hence / and 
[Yj\ separate points in Y and the required distortion condition on gj is immediate, 
so A is a Young tower with A = Y and A J)0 = Yy 

If x,y lie in the same partition element of Ay then write x = F e x 0 , y = F^y 0 so 
d(fx 0 ,fy 0 ) < diarn(Y)/ \ s ( x -.y)^ gy condition (3), 

d(x,y) < Cd(fx 0 ,fy 0 ) < C'diam(Y)/A s(x ’ 2/) = C diam(Y)[d e (x, y)] lh . 

Hence, there is a constant C' > 1 such that d(x,y) < C'[de(x, y)} 1 ^ 1 for all x, y G A. 

Define the projection tt : A —> M by n(y,£) = T l y. Then tt is a measure¬ 
preserving isomorphism and it follows as above that d(7r(x), ^(y)) 1 < C"d s (x,y), 
for all x, y G A. In particular, since 0 : (M, d) —> M is 7 -Holder, it follows that 
0 o 7T : (A, do) —> M is Lipschitz. By Theorem 12.81 the ASIP holds for 0 o 7 r on A. 
Since 7 r is a measure-preserving map semiconjugacy, the ASIP holds for 0 on M. ■ 

Remark 2.10 As already pointed out in the CLT for nonuniformly expanding 
maps holds under slightly weaker hypotheses using HU Theorem 1.1], Instead of 
requiring that R G L 2+s , it suffices that R G L 2 . 

Remark 2.11 The ASIP is said to be degenerate if a 2 = 0. It follows from previous 
work in connection with the CLT gnjE] that the ASIPs obtained in this paper are 
degenerate if and only if 0 = 007 " — 0 where 0 G L 2 (M). Moreover, by a Livsic 
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regularity result of Bruin et al. such an L 2 function ip has a version that is Holder 
on U j =0 T^Y for each fixed I. (It is easy to construct examples where the ASIP is 
degenerate but ip does not have a version that is continuous on the whole of M.) In 
particular, if T has a periodic point x G Y of period k and X^=o ( P(T 1 y) 0, then 

the ASIP is nondegenerate. 

Nonuniformly expanding semiflows We continue to assume that T : M —> M 
is a nonuniformly expanding map satisfying conditions (l)-(5). Suppose that h : 
M —> M + lies in L 1 (M). Regarding h as a roof function, we form the suspension 
M h = {(x,w) G M x [0, oo) : 0 < u < h(x)}/ ~ where (x,h(x)) ~ (Tx, 0). The 
suspension semiflow T t : M h —> M h is given by T t (x, u ) = x(u + 1 ) computed modulo 
identihcations. We call T t : M h —> M h a nonuniformly expanding semiflow. We say 
that an observation if : M h —> R is Holder if ip is bounded and swpr x u ^r y ^ \ip(x, u ) — 
V'(?/,'u)|/c?(x,y) < cx). 

Corollary 2.12 Let T t : M h —> M h be a nonuniformly expanding semiflow. Assume 
moreover that the return time function R lies in L 2+S (Y ) and that tde roof function 
h : M —> M + is Holder. Let ip : —> M &e a mean zero Holder observation. Then ip 

satisfies the ASIP. That is, there exists e> 0, a family of random variables {S'*} and 
a Brownian motion W with variance a 2 > 0 sach that {/ 0 ip o T s ds} =d {S*}, and 
S t = W(t) + 0 (t 2 ~ e ) as t —>■ oo, almost everywhere. 

Proof According to m Theorem 4.2] (Theorem IB .11) . it suffices that (i) h G 
L 2+5 (Y), (ii) <p(x) = C x) ip(x, u)du satishes the ASIP on Y, and (iii) h satishes 
the ASIP on Y. Hence, the result is immediate from Theorem 12.91 ■ 

Remark 2.13 We have not striven for greatest generality in the statements of The¬ 
orem 12.91 and Corollary 12.121 However, it is clear from the proof that in Theorem 12.91 
we can relax the assumption that <p is Hblder. It is sufficient that (p is such that 
< =K a; ) = X)f=o 1 4>(T e x) lies in the space of weighted Lipschitz observations in Sub¬ 
section (b) for an appropriate choice of weight function. Taking the weight function 
to be the return time function, it suffices that <p is Holder on T ( Yj for all 3 > 1, 
0 < i < R(j) — 1, with L°° norm and Holder constant independent of j, £. 

Similarly, the hypotheses that ip and h are Holder can be weakened in Corol¬ 
lary [2^1 For example, provided ip is Holder, it suffices that h is Holder on T e Yj for 
all j > 1, 0 < t < R(j) — 1, with L°° norm and Holder constant independent of j, t. 
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3 Nonuniformly hyperbolic systems 

In this section, we show how to prove the ASIP for Lipschitz observations of a dy¬ 
namical system that is nonuniformly hyperbolic in the sense of Young m Instead of 
using the original set up, we make four assumptions (Al)-(A4) that are distilled from 
those in got In doing so, we bypass the differential structure, and certain conclusions 
in |4Uj become assumptions here, particularly (A4) below. 

Let T : M —> M be a diffeomorphism (possibly with singularities) defined on a 
Riemannian manifold (M, d). We assume from the start that T preserves a “nice” 
probability measure m (one of the conclusions in Young j5U] is that m is a SRB 
measure). Assumption (A4) contains the properties of m that we require for the 
ASIP. 

We fix a subset Ac M and a family of subsets of M that we call “stable disks” 
{IR S } that are disjoint and cover A. If x lies in a stable disk, we label the disk W s (x). 

(Al) There is a partition {Aj} of A and integers Rj > 1 such that for all x E A j we 
have T R HW s (x )) C W s (T R *x). 

Define the return time function R : A —> Z + by R ,| ,\, = Rj and the induced map 
/ : A - A by f{x) = T R M (a:). Form the discrete suspension map F : A —> A where 
F(x,£) = (x, £ + 1) for i < R(x) — 1 and F(x,R(x) — 1) = (/x, 0). We define a 
separation time s : A x A —> N by dehning s(x,x') to be the greatest integer n > 0 
such that f k x, f k x' lie in the same partition element of A for k — 0,..., n. (If x, x' do 
not lie in the same partition element, then we take s(x,x') = 0.) For general points 
p = (x , £) , p' = ( x ', £') E A, define s(p, q ) = s(x, x') il’ £ — £' and s(p, q) = 0 otherwise. 
This defines a separation time s : A x A —> N. We have the projection n : A —> M 
given by 7 r(x,£) = T e x and satisfying irT = Ftt. 

(A2) There is a distinguished subset or “unstable leaf” W u C A such that each stable 
disk intersects W u in precisely one point, and there exist constants C > 1, 
a E (0,1) such that 

(i) d(T n x, T n y) < Ca n : for all y E W s {x) 1 all n > 0, and 

(ii) d(T n x, T n y ) < for all x,y E W u and all 0 < n < R. 

Remark 3.1 We note that Young HO] uses a separation time So dehned in terms of 
the underlying diffeomorphism T : M —» M whereas our separation time s is defined 
in terms of the induced map / : A —> A. In particular, m conditions (iii) and (iv), 
p. 589] guarantee that s 0 > s and moreover that s 0 — (R — 1) > s. Hence |iHl 
assumption (P4)(a)] (d(T n x,T n y) < C'ad 0 ^’ 2 ') - ” for 0 < n < s 0 (x,y )) implies our 
assumption (A 2 )(ii). 
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There is also a separation time in m that is denoted s. This is different from onr 
separation time and plays no role in this paper. 

Let A = A/ ~ where x ~ x' if x G W s {x'). Similarly, define the partition {Aj} 
of A. We obtain a well-defined return time function R : A —> Z + and induced map 
/ : A —> A. Let F : A —> A denote the corresponding suspension map. We note that 
this can be viewed as the quotient of F : A —> A where (x, £) is identified with (x r , £') 
if i = £' and x' G W s (x). Let W : A —» A denote the natural projection. 

The separation time on A drops down to a separation time on A (and agrees with 
the natural separation time defined using / : A —> A and the partition {A.,}). 

(A3) The map / : A —> A and partition {A,,} separate points in A. 

It follows that dg(p, q ) = 9 s ^ p,q ' ) defines a metric on A for each 9 G (0,1). 

(A4) There exist F-invariant probability measures m on A and m on A such that 

(i) Ti : A —> M and W : A —»• A are measure-preserving ( 7 r takes m to m and 
7f takes m to m); and 

(ii) F : A —> A is a Young tower (in the sense of section EKd)). 

We say that an observation ^ : A —> M depends only on future coordinates if 
p ) = i(j(q) whenever p ~ q where ~ is the equivalence relation on A arising from 
quotienting along stable disks. Such an observation drops down to an observation 
if : A —> M. The following result shows that any Holder observation on M is related 
to a Lipschitz observation on A (cf. [37,)1EJ)- 

Lemma 3.2 Suppose that f> : M —> M is 7 -Holder with respect to the metric d. Then 
there exist functions '■ A —> M such that 

(i) (j) o 71- = if + x — A o F, 

(ii) x is bounded, 

(in) -0 depends only on future coordinates, 

(iv) -0 : A —> R is Lipschitz with respect to the metric do, for 9 = a 7//2 . 

Proof Given p = (x, £) G A, define p = (x, £) where x is the unique point in 
W s (x) fl W u (see (A2)). Define 


x(p) = - 0(7rF J p). 

7=0 
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Note that tt F 3 p = T 3 irp = T 3+e x and similarly tt F 3 p = T 3+i x. Since x and x lie in 
the same stable disk W s , it follows from (A2)(i) that 

OO OO 

\x{p)\ < E 1 (p(irF j p) - 0( 7 rF j p) < |0| 7 Y d(T j+e x, T j+e xy 

3= 0 3=0 

OO 

3=0 

Define ip = (p o tt — x + X° F. Then ip(p) = </ > ( 7r F j p) — (p(iTF j Fp) depends 

only upon future coordinates. It remains to check that ip is Lipschitz with respect 
to the metric d g . In fact, we prove that ip is Lipschitz with respect to d g 1/2 where 
6 = of 1 . 

For any N > 1, p, q G A, 

N N-l 

I ip{p) ~ t%)l < Y 1 <f>(nF J p) ~ <t>{*F 3 q) \ + Y \<P{'nF 3 Fp) - (p(TrF 3 Fq)\ (3.1) 
3 =0 3=0 

OO OO 

+ \(p{jrF 3 p) — 0(7rF J ^ 1 Fp)| + "Y^ |0(vrF J g) — 0(7ri 7jf ~ 1 Fg)|. 

j=N+l j=N-\-l 

Suppose that d g (p,q) = d g (p,q) ~ 9 2N . We show that each of these four terms is 
bounded by 6 N ~ d g i/ 2 (p } q) up to a constant. 

Starting with the third term in (EH), we note that Fp = Fp unless p = (x, R(x) — 
1), in which case Fp = (fx, 0) and Fp = (fx, 0). Then nF 3 p = T 3 ~ 1 (fx) and 
ttF 3 ^ 1 Fp = T 3 ~ 1 (fx). Since fx and fx lie in the same stable disk W s , we have 
\(P(ttF 3 p) — 0(7rF J_1 Fp)| < |0| 7 C' 7 a^^ 1 ) 7 so that Y1^=n+i I (p(nF 3 p) — 0(7rF J_1 Fp)| < 
C6 N as required. Similarly for the fourth term in Q. 

Next, we consider the first term in (EH- By assumption, s(p, q) ~ 2N so separa¬ 
tion does not takes place during the calculation. Write p = (x, £), q = (y,d). Then 
7 rF 3 p = T 3+e x = T L f J x where J < j and L < R(f J x). Similarly, irF 3 q = T L f J y. 
Hence by (A2)(ii), 

\(P(nF 3 p) -(P(TrF j q)\ < |0| 7 d(T L / J £, T L / J y) 7 < |0| 7 C' 7 a s(/J$ ’ / ^ )7 

= |0| 7 C' 7 a Is( ^ ) - J]7 < |0|~ |0| 7 C' 7 0 2Af -0 

so that XljLo \(p(^F 3 p) — (p(7rF J q) < C'9 N as required. Similarly for the second term 

in (IQ) . ’ ■ 
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Remark 3.3 Although Lemma 13.21 is modelled on the treatments in [HI I31j. we have 
not defined a metric on A and hence the usual regularity statement about y is missing. 

Theorem 3.4 Suppose that T : M —> M satisfies (Al)-(Af) and assume that R G 
L 2+s ( A) for some 5 > 0. Let <f : M — > R be a mean zero Holder observation. Then <f> 
satisfies the A SIP. 

Proof Since tt : A —> M is measure preserving, it suffices to prove the ASIP for 
the lift 0 = 0 o 7 t:A^ 1 R. By Lemma 13.21 there exists if : A —> M depending 
only on future coordinates such that (p^ — tf N is uniformly bounded, and it suffices 
to prove the ASIP for if. Since the projection W : A —> A is measure preserving, it 
suffices to prove the ASIP for if at the level of A. Finally, Lemma E~2] guarantees that 
if : A — > M. is Lipschitz with respect to dg, so it suffices to prove the ASIP for Lipschitz 
observations on A which is a Young tower by (A4)(ii). Now apply Theorem 12.81 ■ 


Nonuniformly hyperbolic flows Given an L 1 roof function h : M —> M + , we 
define a suspension flow T t : M h —> M h in the same way that we defined the semiflow 
in Section l^e). If T : M —>• M satisfies (Al)-(A4), we say that T t : M h —> M h is a 
nonuniformly hyperbolic flow. 

Corollary 3.5 Let T t : M h —> M h be a nonuniformly hyperbolic flow. Assume 
moreover that the return time function R lies in L 2+S (Y) and that the roof func¬ 
tion h : M —> M + is Holder. Let if : M h — > R be a mean zero Holder observation. 
Then if satisfies the ASIP. 

Proof This follows immediately from Theorem 13.41 applying Theorem IB. II ■ 

Remark 3.6 The weakened hypotheses mentioned in Remark [2.131 apply equally in 
the nonuniformly hyperbolic setting. 

4 Applications 

In this section, we indicate a wide range of applications to which the results in this 
paper apply. 

We begin with nonuniformly expanding systems that can be modelled by a Young 
tower as in Section [3 In the literature it is standard to speak of return time asymp¬ 
totics in the form m{y G Y : R(y) > n} = 0(n~ 7 ). (Recall from Section [H] that Y is 
the subset used for inducing, equivalently the base of the Young tower.) 
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Proposition 4.1 If m{R > n} = 0(n 7 ) for some 7 > 2, then R G L 2+S (Y ) for 
S G (0,7-2). 


Proof This is immediate from the inequality E[R 2+S ] < '^2^=o m i R2+S — n ) = 

Y,n=o m i R ^ n ^}- 1 

Many maps satisfy the condition in Proposition 14. II 
(i) the Alves-Viana map [3j T : S 1 x I —> S 1 x I 

T(u, x ) = (16a;, a — x 2 + esin(27ra;)) 


when 0 is preperiodic for the map x 1 —► a — x 2 and e is small enough. 

(ii) the Liverani-Saussol-Vaienti (Pomeau-Manneville) maps j27j T : [ 0 , 1 ] 


[ 0 . 1 ] 


Tx = 


x(l + 2 a x a ) 0 < x < \ 
2x — 1 \<x<l 


for 0 < a < 

(iii) certain classes of multimodal maps, Bruin et al. [1DJ- 

(iv) a class of expanding circle maps T : S 1 —> S 1 of degree d > 1 with a neutral fixed 
point, Young [HI Section 6]: T is C 1 on S 1 and C 2 on S 1 — {0}, T' > 1 on S 1 — {0}, 
T(0) = 0, T'(0) = 1, and for s^0, —xT"(x) ~ \x\ a for 0 < a < - 7 . 

Applying Theorem 11.21 we obtain the ASIP for Holder observations for the systems 
in (i)-(iv) above. For example, in (iii) and (iv) we obtain the ASIP under the same 
conditions for which | 1 £). and [IT obtain the CLT. 

Next, we recall examples of nonuniformly hyperbolic systems that have been mod¬ 
elled by towers. Consider the following classes of C 1+£ diffeomorphisms treated in 
Young m (see also Baladi U §4.3]): 

(v) Lozi maps and certain piecewise hyperbolic maps mm- 

(vi) a class of Henon maps IBUH 

(vii) some partially hyperbolic diffeomorphisms with a mostly contracting direc¬ 
tion mm- 

In these examples, the return time asymptotics are exponential so certainly R G 
L 2+s . Bv Theorem 13.41 we obtain the ASIP for Holder observations for the systems 
in (v)-(viii) above. 


Billiard maps and Lorentz flows Finally, we consider the application to the 
planar periodic Lorentz gas discussed in the introduction. Under the finite horizon 
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condition, Young m demonstrated that the billiard map (which is the Poincare map 
for the flow) is nonuniformly hyperbolic with exponential return time asymptotics. As 
a result, Young established exponential decay of correlations for such billiard maps, 
resolving a long-standing (and controversial) open question. Chernov (21 extended 
Young’s method to obtain the same result for infinite horizons. 

For our purposes, the weaker conclusion that R G L 2+s is again sufficient. Hence, 
by the results in mm, the first statement of Theorem Q is an immediate conse¬ 
quence of Theorem Id.41 

For the flow itself, the finite horizon condition is crucial since even the CLT is 
unlikely in the infinite horizon case. Assuming finite horizons, the roof function h 
is uniformly bounded and piecewise Holder. Since h is not uniformly Holder, Corol¬ 
lary |XH1 does not apply directly, but the result is easily modified as in Remarks 12 . 1-11 
and Id.(11 to include such roof functions. Hence, we obtain the second statement of 
Theorem II. dl 

A ASIP for functions of mixing sequences 

Here is a special case of Philipp & Stout (821 Theorem 7.1] adapted to dynamical 
systems terminology. The notation is as in Section He). 

Theorem A.l (Philipp Stout) Assume that there exists 5 G (0, 2], a 2 > 0 and 
C > 0 such that for all k, N > 1, 

(i) v G L 2+s ( A) and f A vdm = 0, 

(ii) J A v% dm = a 2 N + 0(Y 1_<5 / 3 °), 

(™) Eaeag- 1 fa l V ~ rnfa) f a Vdm\ 2+5 dm < Ck^ 2+7 ^' 2+5 \ 

(iv) | m(a fl f~( N+k \b)) — m(a)m(b) | < CN~ 168 ( 1+2 / 5 ') for all a G af ~ l and all mea¬ 
surable sets b. 

Then v N = W(N) + 0(N l / 2 ~ 5 / & °°). 

B ASIP for suspensions 

Suppose that (A, m ) is a probability space and that / : A —> A is a measure-preserving 
transformation. Let /z : A —^ M + be a roof function and suppose that f t : A h —> A h is 
the corresponding suspension (semi)flow as in Section H e )- The following result is a 
special case of m Theorem 4.2], 
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Theorem B.l (Melbourne &; Torok) Let 5 > 0. Suppose that h G L 2+5 (A) and 
that h ° / J = Nh + o(N 1 ^ 5 ) as N —► oo almost everywhere. 

Suppose that 0 : A fe —»• M lies in L°°(A h ) and has mean zero. Define 0 : A —> M by 
fi(x) = if(ft'x). If 0 satisfies the ASIP on A with variance a\, then 0 satisfies 
the ASIP on A h with variance a 2 = a\jh. 

Theorem IB.II is easily modified for discrete suspensions. Let R : A —> Z + be an 
L 1 return time function and form the discrete suspension map F : A —> A as in 
Sectioned). 

Corollary B.2 Let 5 > 0. Suppose that R e L 2+<5 (A) and that ^ ° f ' 7 = 

+ o(A^ 1-5 ) as N ^ oo almost everywhere. 

Suppose that 0 : A —> M lies in L°°(A) and has mean zero. Define <f> : A —► M 
by $(x) = ES" 0(./' Jx )- ft ^ satisfies the ASIP on A with variance aj, then 0 
satisfies the ASIP on A with variance a 2 = o\jR. 
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